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(57) Abstract: An apparatus, method 
and computer program for reducing 
memory space required during the 
key expansion function in algorithms 
such as AES. A block round unit 
(212) for encrypting/decrypting the 
predetermined number of byte units 
into ciphered text/plain text. A key 
expansion module (215) performs key 
expansion on both normal (encryption) 
and inverse (decryption) functions 
to obtain expanded key values. The 
number of memory spaces in the 
memory (202) required for storage of 
the expanded key values is no greater 
than half the number of expanded key 
values and typically requires 7 memory 
spaces for 14 keys without an increase 
in access time relative to a case when 
the number of key values and memory 
spaces are equal. The key expansion 
is perform in synchronization with 
Round Key processing so that for each 
key expansion a Round Key is being 
processed in parallel with a respective 
key expansion function. 
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